Linearly dependent vectorial decomposition of clutters
نویسنده
چکیده
This paper deals with the question of completing a monotone increasing family of subsets Γ of a finite set Ω to obtain the linearly dependent subsets of a family of vectors of a vector space. Specifically, we demonstrate that such vectorial completions of the family of subsets Γ exist and, in addition, we show that the minimal vectorial completions of the family Γ provide a decomposition of the clutter Λ of the inclusion-minimal elements of Γ . The computation of such vectorial decomposition of clutters is also discussed in some cases.
منابع مشابه
Completion and Decomposition of a Clutter into Representable Matroids
This paper deals with the question of completing a monotone increasing family of subsets Γ of a finite set Ω to obtain the linearly dependent subsets of a family of vectors of a vector space. Specifically, we prove that such vectorial completions of the family of subsets Γ exist and, in addition, we show that the minimal vectorial completions of the family Γ provide a decomposition of the clutt...
متن کاملVectorial Dimension Reduction for Tensors Based on Bayesian Inference
Dimensionality reduction for high-order tensors is a challenging problem. In conventional approaches, higher order tensors are “vectorized” via Tucker decomposition to obtain lower order tensors. This will destroy the inherent high-order structures or resulting in undesired tensors, respectively. This paper introduces a probabilistic vectorial dimensionality reduction model for tensorial data. ...
متن کاملEdge ideals of clique clutters of comparability graphs and the normality of monomial ideals
Let (P,≺) be a finite poset and let G be its comparability graph. If cl(G) is the clutter of maximal cliques of G, we prove that cl(G) satisfies the maxflow min-cut property and that its edge ideal is normally torsion free. We prove that edge ideals of complete admissible uniform clutters are normally torsion free. The normality of a monomial ideal is expressed in terms of blocking polyhedra an...
متن کاملRotational stability of the V4b implantable collamer lens
RESULTS: No statistically significant differences were found in corneal astigmatism vectorial decomposition (J0 and J45) between the preoperative evaluation and each postoperative visit (p > 0.05). However, statistically significant differences in refractive astigmatism vectorial decomposition (J0 and J45) were found between preoperative and postoperative measurements (p < 0.05). Refractive ast...
متن کاملConstructing vectorial Boolean functions with high algebraic immunity based on group decomposition
In this paper, we construct a class of vectorial Boolean functions over F2n with high algebraic immunity based on the decomposition of the multiplicative group of F2n . By viewing F2n as G1G2 ∪ {0} (where G1 and G2 are subgroups of F2n , (#G1,#G2) = 1 and #G1 × #G2 = 2 − 1), we give a generalized description for constructing vectorial Boolean functions with high algebraic immunity. Moreover, wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electronic Notes in Discrete Mathematics
دوره 46 شماره
صفحات -
تاریخ انتشار 2014